Nuprl Lemma : weakPrecondSendR_feasible 11,40

T:Type, p:FinProbSpace, l:IdLnk, ds:x:Id fp Type, P:(State(ds)), f:(State(ds)OutcomeT).
Normal(T Normal(ds R-Feasible(at src(l):action a(m) precondition P sends [tg,f] on link l
latex


DefinitionsA c B, A  B, Rinit-v(x1), Reffect-f(x1), Rinit-discrete(A), Rinit-x(x1), Rinit?(x1), Reffect-discrete(A), False, f(x), xt(x), Rsends-T(x1), Reffect-T(x1), Rsends-dt(x1), Rpre-a(x1), Rpre-ds(x1), Rpre?(x1), Rsends-ds(x1), Rbframe-L(x1), Rbframe-k(x1), Rbframe?(x1), Rsframe-L(x1), Rsends-knd(x1), Rsends-g(x1), map(f;as), Rsframe-tag(x1), Rsends-l(x1), Rsframe-lnk(x1), Rsframe?(x1), Rsends?(x1), Rrframe-L(x1), Reffect-ds(x1), Rrframe-x(x1), b, Rrframe?(x1), Raframe-L(x1), Raframe-k(x1), Raframe?(x1), Rframe-L(x1), Reffect-knd(x1), Reffect-x(x1), Rframe-x(x1), Rframe?(x1), Reffect?(x1), t.2, t.1, (i = j), p  q, R-interface-compat(A;B), R-discrete_compat(A;B), R-frame-compat(A;B), R-base-domain(R), p = q, Rda(R), Rds(R), R-loc(R), True, Rnone?(x1), Rplus-right(x1), Rplus-left(x1), P & Q, Rplus?(x1), ff, tt, i <z j, b, tl(l), i j, if b then t else f fi , nth_tl(n;as), hd(l), , {T}, SQType(T), A, i  j < k, Y, l[i], ||as||, {i..j}, Top, DeclaredType(ds;x), Knd, t  T, xLP(x), A || B, (x,yL.  P(x;y)), Realizer, x : v, "$x", at src(l):action $a(m) precondition P sends [$tg,f] on link l, R-Feasible(R), Normal(T), P  Q, Id, a:A fp B(a), IdLnk, FinProbSpace, x:AB(x), , x:AB(x), x(s), P  Q, Unit, (x  l), P  Q, Dec(P), , S  T,
Lemmasqle wf, l all wf2, int inc rationals, select wf, length wf1, qsum wf, normal-type wf, normal-ds wf, finite-prob-space wf, IdLnk wf, rationals wf, unit wf, l member wf, R-Feasible wf, normal-ds-single, natural number wf p-outcome, le wf, select member, fpf wf, fpf-join wf, top wf, fpf-single wf, fpf-trivial-subtype-top, fpf-empty-compatible-right, not functionality wrt iff, assert of bnot, eqff to assert, not wf, bnot wf, false wf, lnk-decl-compatible-single, fpf-compatible-symmetry, lnk-decl wf, Kind-deq wf, fpf-compatible-join, fpf-compatible-self, assert-eq-id, eqtt to assert, assert wf, iff transitivity, bool wf, eq id wf, int seg wf, decidable int equal, es realizer wf, Knd wf, Rsframe wf, decl-state wf, decl-type wf, id-deq wf, fpf-cap-single1, Id wf, fpf-single wf3, p-outcome wf, locl wf, Rsends wf, lsrc wf, Rpre wf, R-feasible-Rlist

origin